به منظور نگهداشت تولید نفت در مناطق دریایی، شرکت ملی نفت ایران با به کارگیری شناورهای پشتیبان و شناورهای سرچاهی متحرک، به صورت دوره یی خدمات عمومی و خدمات چاه ها را به تجهیزات مستقر در سکوهای سرچاهی نفت ارایه می کند. اما در این میان، شناورهای سرچاهی متحرک، خود نیازمند دریافت خدمات از شناورهای پشتیبان در دوره های مشخص و پنجره های زمانی معین هستند. شناورها در مقایسه با نیاز خدماتی تعداد کمی دارند؛ اما دارای هزینه ی جابه جایی بالایی هستند. به منظور مسیریابی دوره یی شناورهای خدماتی، یک مدل برنامه ریزی عدد صحیح مختلط با هدف کمینه سازی هزینه های جابه جایی و کمبود خدمات معرفی شده است. همچنین یک الگوریتم ابتکاری برای حل مسیله معرفی شده و عملکرد آن با اعمال روی داده های واقعی ارزیابی شده است. نتایج عددی حاکی از سرعت عمل الگوریتم در دست یابی به جواب های مناسب در زمان بسیار کم در مقایسه با الگوریتم های موجود است.